/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 苏李涛
 * Date: 2024-06-07
 * Time: 20:51
 */

/**
 * 消失的数字，异或解决
 */
public class Number {
    public int missingNumber(int[] nums) {
        int date = 0;
        for (int i = 0; i < nums.length; i++) {
            //异或shu顺序是，数字元素异或下标，最后异或，数组元素个数（长度）
            date ^= nums[i];
            date ^= i;
        }
        return date ^ nums.length;//因为两个相同的数字异或的结果是0,（不相同是被异或的数字）,最终的结果就是丢失的数字
    }
}
